Auto-tuning Similarity Search Algorithms on Multi-core Architectures
نویسندگان
چکیده
منابع مشابه
Performance of 3D Deconvolution Algorithms on Multi-Core and Many-Core Architectures
Deconvolution algorithms are commonly used to remove optical distortion from fluorescence microscopy images. Many such algorithms have been proposed, but those that produce the best image restoration results are iterative. Typically, each iteration involves one or more 3D convolutions, resulting in execution times of tens of seconds to several minutes for common image sizes on single-core compu...
متن کاملGraph coloring algorithms for multi-core and massively multithreaded architectures
0167-8191/$ see front matter 2012 Elsevier B.V http://dx.doi.org/10.1016/j.parco.2012.07.001 ⇑ Corresponding author. Address: Department of 1761; fax: +1 765 494 0739. E-mail address: [email protected] (A.H. Geb We explore the interplay between architectures and algorithm design in the context of shared-memory platforms and a specific graph problem of central importance in scientific and high...
متن کاملEvaluation of Multi-core Architectures for Image Processing Algorithms
Diverse application scenarios and real-time constraints on computer-vision applications have motivated numerous explorations of computer architectures that provide more efficiency through hardware scalability by exploiting the characteristics of image processing and computer vision algorithms. The growing and computational power and programmability of the of multi-core architectures provide gre...
متن کاملSWIFT: Fast algorithms for multi-resolution SPH on multi-core architectures
This paper describes a novel approach to neighbourfinding in Smoothed Particle Hydrodynamics (SPH) simulations with large dynamic range in smoothing length. This approach is based on hierarchical cell decompositions, sorted interactions, and a task-based formulation. It is shown to be faster than traditional tree-based codes, and to scale better than domain decomposition-based approaches on sha...
متن کاملChemical Kinetics on Multi-core SIMD Architectures
Chemical kinetics modeling accounts for a significant portion of the computational time of atmospheric models. Effective application of multiple levels of heterogeneous parallelism can significantly reduce computational time, but implementation on emerging multi-core technologies can be prohibitively difficult. We introduce an approach for chemical kinetics modeling on multi-core SIMD architect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Parallel Programming
سال: 2013
ISSN: 0885-7458,1573-7640
DOI: 10.1007/s10766-013-0239-8